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■ Abstract 

Unambiguous unitary maps and unambiguous unitary quantum channels are intro- 
duced and some of their properties are derived. These properties ensure certain simple 
^ , form for the measurements involved in realizing an unambiguous unitary quantum chan- 

nel. Error correction and unambiguous error correction with nonzero probability are 
j /^ ' discussed in terms of unambiguous unitary quantum channels. We not only re-derive 

. , the well-known condition for a set of errors to be correctable with certainty, but also 

obtain a necessary and sufficient condition for the errors caused by a noisy channel to 
be correctable with any nonzero probability. Dense coding with a partially entangled 

■ state can also be viewed as an unambiguous unitary quantum channel when all messages 
are required to be transmitted with equal probability of success, the maximal achievable 

, probability of success is derived and the optimum protocol is also obtained. 
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0\ \ 1 Introduction 
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Quantum teleportation [T] gives us an example on how a maximally entangled state shared 
between Alice and Bob can be used to transfer an unknown state with both perfect fidelity and 
' certainty. Unambiguous teleportation [2 [3] with shared partially entangled state as a resource 

can transmit an unknown state with perfect fidelity although the probability of success is less 
than unity. Quantum errors occur when the quantum states go through a noisy quantum 
channel, but some errors can be corrected by quantum error correction [H [5] . If the errors 
are correctable, after quantum error correction, the quantum state can be transformed back 
O" 1 into the original state with fidelity 1. 

There are many other examples that have the same property: an unknown state in a 
• »-H . certain Hilbert space (or subspace) needs to be transmitted with perfect fidelity, although the 

probability of success could be less than 1. Both the sender and the receiver should know 
when the unknown state is successfully transmitted, namely the unknown state should be 
transmitted with perfect fidelity unambiguously. This kind of process can be conveniently 
discussed with the concept of unambiguous unitary quantum channels that are introduced in 
this paper. 

The structure of this paper is arranged as follows. In Sec. [21 we introduce unambigu- 
ous unitary maps and unambiguous unitary quantum channels, with some useful properties 
derived. In particular the equivalence of an unambiguous unitary quantum channel and a 
uniformly entangled state is established. 

Unambiguous teleportation with partially entangled state as a resource is considered as an 
unambiguous unitary quantum channel and discussed in Sec. O When Alice and Bob share 
an (pure or mixed) entangled state, the operation elements of certain measurement involved 
in their general LOCC operations for unambiguous teleportation can be chosen as rank-one 
operators. 

In Sec. [4J the combined operation of a noisy quantum channel and the error correction 
is viewed as an unambiguous unitary quantum channel. The well-known condition for cor- 
rectable errors are easily re-derived using the properties of the unambiguous unitary quantum 



l 



channels. We also discuss unambiguous error correction, and obtain a necessary and sufficient 
condition for the errors to be corrected with any nonzero probability. 

In Sec. [51 unambiguous dense coding with the requirement that all messages are to be sent 
through with equal probability of success is considered as an unambiguous unitary quantum 
channel. An upper bound on the probability of success and the protocol to achieve it are both 
obtained. 

2 Unambiguous unitary quantum channels 



2.1 Unambiguous communication of an unknown state 

Unambiguous (conclusive) teleportation is the process that occurs when Alice wants to 
send Bob an unknown state with perfect fidelity using two kinds of resources: a partially 
entangled state and a classical channel. The unknown state should be sent to Bob with perfect 
fidelity when their protocol succeeds, and they should know when their protocol succeeds. 

There are other processes that preserve an unknown state with perfect fidelity, for ex- 
ample, the combined operation of quantum error correction and a noisy quantum channel. 
They are all quantum operations that preserve an arbitrary state in a certain Hilbert space 
(subspace) with perfect fidelity (the probability of success could be less than unity). This 
kind of operation is called an unambiguous unitary quantum channel, with detailed discus- 
sion given in the next two subsections. In other words, an unambiguous unitary quantum 
channel is a natural generalization of the unambiguous teleportation, without mentioning how 
the operation is implemented and what resources are used. 

In order to implement an unambiguous unitary quantum channel that involves more than 
one observer, some shared resources are needed. Throughout this paper when we mention 
shared resources, we have the following 4 kinds in mind: (1) (perfect or noisy) quantum 
channels, (2) entangled states, (3) classical channels, (4) classical random bits. The first two 
are referred to as the shared quantum resources, and the latter two as the shared classical 
resources. 

2.2 Unambiguous unitary maps 

The following abbreviations 

h 12 ^Hi®h 2 , h 1 = h 1 ®h\, c 2 i = h 2 ®h\ (i) 

are adopted for the tensor product of two Hilbert spaces, the space of operators, and the 
space of linear maps from Hi to H 2 . The notation Hi is usually denoted by B(Hi) in the 
literature. 

We consider a very general quantum operator f2 : Hi — » Ho, which is a map from the 
input Hilbert space Hi that is the product space of the Hilbert spaces Hi (i — 1,3, •••) 
of the input systems Si (i = 1, 3, • • • ), to the output Hilbert space Ho that is the product 
space of the Hilbert spaces Hi (i = 2,4, • • •) of the output systems Si (i = 2,4, • ■ •). Let 
H ei denote the Hilbert space of the combined system ei that includes all the input systems 
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except system 1, Hi = Hi <S> H ei , and H e2 denote the Hilbert space of the combined system 
e2 that includes the output systems except system 2, Ho = H2 <8> H e2 , and let H e denote 
their product, H e = H ei ®H e2 - Using the atemporal diagram approach [BJ, such an operator 
(map) can be represented by a square with directed lines (legs) attached (see FIG. 1), a leg 
points towards the box if it is associated with an input system, or points against the box if it 
is associated with an output system. 

3 4- 



FIG. 1. A general operator as a many-leg box 



Definition 1. An operator SI is called an unambiguous unitary map (UUM) from a 

d-dimensional subspace H\ of H\ to a d-dimensional subspace H s 2 of Hi-, if and only if there 
exists an operator U, a unitary map from H\ to H^, such that for any pure state € H\, 
we have 

PiTr e2 {SI fit } P£ = p U \f) (V| f/ f (2) 

where P| i s the projector onto the subspace H2 and p > 0. This definition is explicitly 
illustrated by FIG. 2. 



FIG. 2. An unambiguous unitary map Q(u,p) acting on any pure state \ip) G 7if 

The positive number p in @ is not explicitly required to be independent of the input state 

in the definition of an UUM; however as we shall see in proposition 1, it is actually always 
independent of the input state, a fact implied by the definition of an UUM. The number p is 
the probability that SI can act like U: taking any input state in Hf to a state in H\ according 
to what U does. We can check whether S7 mimics a unitary map successfully by projecting 
the final state into the subspace H^, hence the word unambiguous is used. An operator SI 
that is an unambiguous unitary map from HI to H\ with probability p and corresponds to 
the unitary map U can be conveniently denoted by SI = Slm^, we may simply say that SI is 
a probabilistic (unitary map) U with probability p. The two related subspaces are uniquely 
specified by the unitary map U, sometimes it is convenient to explicitly specify the dimension 
d of the subspaces by SI = Om^). 

Proposition 1. An unambiguous unitary map has no preference on the input, i.e., the 
probability p in $2$ is independent of the input state \ip) (G Hf). 

Proposition 2. An operator SI is an unambiguous unitary map that mimics U from a 
subspace Hf (c Hi) to a subspace H^ (C H2) with probability p > (namely, SI = Clm p -\), 
if and only if 

P£SIP? = U®Q. (3) 

where P* and P| are projectors onto the subspaces Hf and H\ respectively, and 0, an object 
with m — 2 legs (legs 3, • • • , m), is related to the probability p by p = Tr e2 {00^} . The proof 
of the two propositions will be given in the appendix. 
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FIG. 3. The structure of an unambiguous unitary map Q(u,p) 

It is implied by proposition 2 that any unambiguous unitary map, conditional on the 
subspaces of the two legs we are interested in, must have all other legs detached. This result 
is also true if the unitary map U is replaced by any reversible map in the definition of an 
UUM. Since such a generalized map can always be turned into an unambiguous unitary map 
(with possibly less probability) by performing additional physically realizable local operation 
on H\. 

From © , it is obvious that there exists a unitary map U from Hf to Ti^ such that for any 
state \ip) € H\ 

p 2 s fi|^) = ([/W)®e. (4) 

This can be viewed as an alternative definition of an UUM. 



2.3 Unambiguous unitary quantum channels 



A quantum operation £ from some input systems Si (i = 1, 3, • • • ) to some output systems 
Si (i = 2,4, • • • ) can be described as a map from the set of density operators for the input 
systems to the set of density operators for the output systems. Since the density operators 
for the input (output) systems can be viewed as vectors in the Hilbert space Hi {Ho), £ is a 
map £: Hi — > Ho from Hi to Ho- In the operator-sum representation, £ can be described 
as 

£( Pl ) = J2^Pinl (5) 

k 

where the operators {fife}, which are maps from the input Hilbert space Hi to the output 
Hilbert space Ho, are known as operation elements (or Kraus operators) for the quantum 
operation £. The quantum operation £ given in ([5]) can be realized physically if and only if 

^0+0 fc </ z (6) 

fe 

where 7/ is the identity operator on Hi. In terms of the positive-operator- valued measure 
(POVM) formalism, the operators G x = £l\Slk are known as the POVM elements [9]. For a 
given quantum operation £ , the set of operation elements {f2fc} in its operator-sum represen- 
tation ([5]) may not be unique. 

Suppose Hf is a d-dimensional subspace of H\ , and H\ is a d-dimensional subspace of H. 2 ■ 
Let Hf (Tif) denote the space of operators whose supports and ranges both lie in Hf (Ti.^), 
in a less rigorous notation, Hf = TL\ ® H{ , 7i| = 7Y| <g> H2 ■ 

Definition 2. A quantum operation £ is called an unambiguous unitary quantum channel 
(UUQC) from Hf to 7i| with probability q, if and only if there exists a unitary channel U 
from Hf to H2 such that for any density operator pi whose support lies in H.f, we have 

P°Tr e2 {£( Pl ®I ei )}PI = qU ( Pl ) (7) 
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with q > 0, here P| is the projector onto the subspace , and I ei is the identity operator 
for the input systems except system Si. Here hi is the unitary quantum channel that takes 
any density operator pi whose support lies in 7i\ to a density operator 

p 2 =U(pi) = UpiU^ (8) 



whose support lies in H.^- Such a quantum operation £ can be conveniently denoted by £(u,q) 
(or £(u,q) when there is no confusion), and simply be called a probabilistic hi (with probability 



q). The notation £(y,q,d) 

or m. 



is also used to explicitly specify the dimension of the subspace 7i\ 



Pi 



FIG. 4. Definition of an UUQC £(u,q) m terms of its operation elements {£l k } 

Intuitively, q is the probability that £ can mimic the unitary channel hi without any 
error, and we can check whether £ mimics the unitary channel hi faithfully by checking 
whether the result state is in the subspace K|, this is done by measuring P|. When q = 1 
in ([7]), the quantum operation £ should be a trace-preserving operation, and the support of 
Tr e2 {£ (pi <£> /ei)} should lie in 7i| (namely, P| can be removed from ([7|) in this case). In 
general, the probability q in ([7|) could be less than 1, due to the projector P 2 S , or a trace- 
decreasing £, or both. 

Proposition 3. If an UUQC £ is a probabilistic hi from Hf to 7i| with probability q, 
£ = £m >q \, and the set of operators {Q k } is an arbitrary choice of its operation elements, 
then each operator Q k must be an unambiguous unitary map U from Ti\ to 7i| with some 
probability p k > 0, and J2kPk = 9- (This can be easily proved from ([5|) and (O). Without loss 
of generality, suppose pk > for 1 < k < L and pk = for fc > L. According to proposition 
2, the operators f2/- (1 < k < £) that correspond to nonzero probabilities can be written as 



where U is the map from 7i\ to Hf, related to W by 
related to the probability by 



p^n k Pt ' = u®o k (9) 

and Ofc is a map from TL ei to 7i e2 , 

(10) 



p k = Tr e2 (Ol& k 
Pf and P| are projectors onto the subspaces TL\ and 7i| respectively. 



Pf 
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FIG. 5. An operation element of £(u,q) 

Now we show that each operator 9^ in ([9]) can be refined to a simple product form 
by refining the operation elements which are unambiguous unitary maps with nonzero 

probabilities. The operators 6^ in © are maps from the Hilbert space H ei (— H3 (S1H5 <8 • ■ ■ ) 
of the input systems (except system 1) to the Hilbert space H e2 (= H4 ® H.6 ® • ■ • ) of the 
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output systems (except system 2). Let {\ii)} (I = 3,4, • • •) be an arbitrary basis of Hi for 
system Si. We define the following refinement of the operation elements, 

n ki3i4i6 ... = (p 2 s ® \u) (u\ ®---)n k -(p°® \i 3 ) (i 3 \ <»•••)■ (if) 

From ([9]) and (jTTJ) we have 

n klaiil5 ... = v ki3iii5 ...u <g> (|z 4 ) <g> |i 6 ) ® • • • ) ® (fel <e» <«sl <s> — ) (12) 

where Wfci 3 i 4 i 5 ... are complex numbers given by 

u ki3Ul5 ... = ((u\ <g> (i e \ (E> • • • ) e fc (|i 3 ) ® |i 5 ) ® ■ • • ) • ( i3 ) 

From (|f 2[) it is easy to see that each operator fl k i 3 iii B --- is an unambiguous unitary map U 
with probability p (k, 13, i±, ■ ■ ■ ) that is given by 

p(k,h,U,- ■ ■) = \ukt 3 t 4 t 5 ---\ 2 - (14) 
Since q = J2kP k > usm g t ne E^ 8 - horn © to |T3]), we have 

q= ^2 P( k ^3,U,- ■ ') ■ (15) 

fc,i3,i4,--- 

The quantum operation £' that is defined by its operation elements {D,ki 3 iii 5 ---} is certainly 
different from £, however both £' and £ are unambiguous unitary quantum channels repre- 
senting the same unitary channel IA with the same probability q. 

The advantage to use £' is that its operation elements have the simple form given in (fT2l , 
i.e., each operation element f2fci 3 j 4 i 6 ... is a direct product of the unitary map U and bras and 
kets in the appropriate Hilbert spaces. Usually each system is held by a different observer, 
in order to accomplish the UUQC £, some shared resources (including entangled quantum 
states, quantum channels, classical channels and classical randomness) are needed. Does the 
refined operation £' that represents the same unitary channel U with the same probability 
as £ require more resources to accomplish? The answer is NO. The only difference between 
£' and £ is that £' contains additional local measurements (see (jTTj) ). but the results of local 
measurements need not be communicated, therefore the shared resources needed are the same. 
Furthermore, it is obvious from (|f 2p that for fixed 13, 14, is, • • • , the operators f2^ 3 i 4 i 5 ... with 
different values of k are proportional to each other; therefore we can combine them by defining 
the operation £' in terms of {fii 3 i 4 i 5 — } as its operation elements instead, 



fi»3»4»5- = yX) l w «3i4iB-l 2c/ ® (lu) ® Ke) ® •••)® (N ® (is I <»•••)■ (I 6 ) 

We formally state the above result as a proposition. 

Proposition 4. If an UUQC £0, which is a probabilistic U from Hf to with probability 
q (£q = £o(u,q))i can be- accomplished with certain shared resources, then there exists a 
quantum operation £ that has the following three properties: (a) it is also a probabilistic 
IA with the same probability q (£ = £(jj,q))i (b) £ can a lso be accomplished with the same 
amount of shared resources, and (c) the operation elements fi*. of £ can be chosen to satisfy 

n k = u ® e fe (f 7) 
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with U the unitary map from Hf to and each 9^ a rank-one operator (a product of bras 
and kets in the appropriate Hilbert spaces), 

e fe = Lu k ® |« 6 ) ® •• •) ® ((*s| ® <*s| ® • • • ) 

where u>k is a nonzero complex number with k the combination of 13,14,25,- • •, and 
is an arbitrary basis of Tii {I = 3, 4, 5, • • • ) we choose. When we deal with an optimization 
problem, this proposition ensures a simple form for the operation elements of an optimum 
protocol and simplifies certain measurements involved, as we shall see later. 

Suppose £ is an unambiguous unitary quantum channel from Ti.f to Ti^, £ = £(u,q)- Let 
TL a be a Hilbert space distinct from any of those we have been considering. We can define a 
linear superoperator X a o £ that maps operators on 7i a £g)7if to operators on W a ®W| according 
to 

1 a o £ (a a ® ax) = a a ® £ (ax) (18) 

where a a (ax) is any operator on TL a (7if); i.e., 2 a o £ is the tensor product of an identity 
map X a (on TL a ) with £ . From proposition 3 and the definition of the superoperator X a £ 
on combined system, we can prove the following proposition. 

Proposition 5. The tensor product X a o £ of an identity map T a (on Ti a ) with an UUQC 
£ (= £(u,q)) from 7^ to Tij is an UUQC from Tt a £g> 7^ to H £g) with the same probability 

q- 

2.4 Equivalence between unambiguous unitary quantum channels 
and uniformly entangled states 

A bipartite pure state in a Hilbert space T~Cx2 °f dimension did.2 is called a uniformly 
entangled state (UES) of (Schmidt) rank d (d < dx,d < cfe) if it has d nonzero Schmidt 
coefficients that are all equal to A=. When d = dx = d%, a UES is just a maximally entangled 
state (see, e.g. [THEIim]). Any UES of rank d is related by a local unitary operation to the 
state 

l^> = -^X>')iK>2 (19) 

v i—X 

where only the first d basis states of each system appear in the summation. 

There is an equivalence between an unambiguous unitary quantum channel and a uniformly 
entangled state. If Alice and Bob have an unambiguous unitary quantum channel £(u,g) from 
"Hf to H2, with Tif a d-dimensional subspace of the Hilbert space of system 1 held by Alice 
and H2 a <i-dimensional subspace of the Hilbert space of system 2 held by Bob, then they 
can use it to create a uniformly entangled state of rank d with the same probability q by the 
following steps: Alice first prepares two particles (in her hand) in the state |$d), then she 
sends one particle through the UUQC. As a result of proposition 5 we know they will obtain 
the UES of rank d shared between them with probability q. On the other hand, if they can 
have with some probability q, then supplemented with 21og 2 d cbits, they can establish 
an unambiguous unitary quantum channel with the same probability by a usual teleportation 
scheme. The equivalence is explicitly shown as follows. 
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An UUQC, £ {u ^ d) 

An UUQC, £ {u ^ d) c ^= s 
FIG. 6. Equivalence between an UUQC and a UES 

A consequence of the equivalence is the following proposition. 

Proposition 6. Suppose Alice and Bob have some shared quantum resource (which 
could be a quantum channel or an entangled state or both), they can turn their resource into 
an unambiguous unitary quantum channel E(u.q.d) by means of local operations and classical 
communication (LOCC) if and only if they can obtain from the same shared quantum resource 
a uniformly entangled state |$<j) of rank d with the same probability q by means of LOCC. 

2.5 Examples of unambiguous unitary quantum channels 



a UES with 
probability q 
a UES |$ d ) with 
probability q 



We have discussed unambiguous unitary quantum channels in a very general context with- 
out referring to the observers who hold the systems or the shared resources that are used to 
establish the unambiguous quantum channels. When we specify the particular resources 
shared and the particular relations between the systems and the observers, we obtain partic- 
ular examples of unambiguous unitary quantum channels. 

A perfect quantum channel from Alice to Bob, which can transfer a particle from Alice to 
Bob perfectly, is an example of an unambiguous unitary channel (with unity probability). 

Al ice ^ Bo b 
1 ' 2 

FIG. 7. A perfect quantum channel 

In general, it is not necessary to transfer a particle in order to construct an UUQC. Suppose 
Alice and Bob share a uniformly entangled state of Schmidt rank d, together with 2 log 2 d 
bits of classical communication, Alice can teleport any state in a <i-dimcnsional Hilbert space 
to Bob's particle. Quantum teleportation with uniformly entangled state as the quantum 
resource is certainly an UUQC with probability 1. 

When Alice and Bob share a partially entangled state as well as a classical channel, and 
Alice still wants to send Bob an unknown state, they want the state to be sent with fidelity 
1 when their protocol succeeds. This is the case of unambiguous teleportation, which is an 
UUQC with a probability less than 1. 

Suppose Alice and Bob share a noisy quantum channel that could cause error, Alice still 
wants to send Bob an arbitrary state in a particular Hilbert space with fidelity 1 . The strategy 
based on error correction is as follows: Alice first encodes her message in a particular subspace 
of an enlarged system, she sends the enlarged system through the noisy quantum channel, 
Bob performs error correction to correct the errors and decode the message. The combined 
operation of the noisy quantum channel and the error correction can also be considered as 
an unambiguous unitary quantum channel with probability 1. Unambiguous error correction 
with probability less than 1, which is an UUQC, will be discussed later. 

When Alice and Bob share a non-maximally entangled state, they cannot perform faithful 
dense coding with probability 1 in general, however they can perform unambiguous dense 
coding. It will be shown that unambiguous dense coding with certain requirement can also 
be viewed as an UUQC. 
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3 Unambiguous teleportation 



Unambiguous teleportation 0[l[l[l3[Il[ni[]13[l3[^ with any 

shared entangled state is an example of an UUQC with the observers and quantum resources 
particularly specified. Now suppose Alice has particle 1 (system 1S1) and particle 3 (system 
53), Bob has particle 2 (system 52). We will denote by Hi the d-dimensional Hilbert space 
of particle 1, and by H2 (H3) the Hilbert space of particle 2 (3). Particle 1 is in an unknown 
state \ipi) G Tii- Particles 2 and 3 are in a shared entangled state P23, which is the quantum 
resource shared between Alice and Bob. With this shared entangled state and additional 
classical communication, Alice wants to send Bob the unknown state \ip±) with unity fidelity. 
They need to find the maximal probability of success and the protocol to achieve it. 

Their task is to establish an UUQC using the shared entangled state and enough additional 
classical communication. From proposition 6, we know that such an UUQC can be established 
if and only if a UES of rank d can be obtained with the same probability from P23 by 
LOCC. Therefore the problem of unambiguous teleportation is equivalent to the problem 
of entanglement purification with perfect fidelity. 

Suppose the shared state is a general mixed state P32, which can be viewed as the reduced 
density matrix of a tripartite pure state | X P) 3 25- 

1 



-4, 



B x 



FIG. 8. Alice and Bob share a mixed state. 

Suppose {A x Cg) B x , \x = 1, • • • , n} is the set of operation elements for the LOCC operation L 
that realizes the unambiguous teleportation of an unknown state of particle 1. From proposi- 
tion 4, leg 4 is detached from legs 1 and 3, hence the operators A x can be refined to rank-one 
operators without reducing the probability of success for unambiguous teleportation. 

Proposition 7: When the shared entangled state is generally a mixed state, the mea- 
surement performed by Alice in unambiguous teleportation has the following property: the 
POVM elements G x and the corresponding Kraus operators A x associated with the success 
cases (i.e., x > 1) can be chosen as rank-one operators without reducing the probability of 
success. 

It is a nontrivial observation that the POVM elements (G x — A\A X ) involved in the 
realization of an unambiguous teleportation (as well as in the distillation protocol to obtain 
a UES) can be chosen to be rank-one without reducing the probability of success. 

It should be pointed out that in previous references the POVM elements G x (x > 1) are 
usually assumed to be rank-one operators without a detailed proof, here we provide a rigorous 
proof based on the property of a probabilistic unitary map. 

Since A x is a rank-one operator, it can be written as A x — \v x } 4 ® (a x \, where (a x \ is a 
bra in Ti\ 3 . Let Pf denote the projector onto the d— dimensional subspace H 3 of system 3 
spanned by the d Schmidt basis states (that correspond to nonzero Schmidt coefficients) of 
\a x ), and let P-f denote the projector onto the d— dimensional support space of B x . From 
proposition 4 we know that leg 5 is detached from the whole diagram, which means that 
(Pf <g> P2)p32(P$ <8 P$) 1S a P ure state. Hence we have the following result. 
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Proposition 8: The probability for unambiguous teleportation of a state in a d-dimensional 
subspace is nonzero if and only if there exists a ci-dimensional subspace for each system of 
the shared entangled state, such that we have a nonzero probability to get a pure state of 
Schmidt rank d by projecting the shared state onto the d x d dimensional subspace of the two 
systems. 

A similar result about entanglement purification was also obtained in ([2]). 



4 Quantum error correction 



The combined operation of quantum error correction [37J I2H [Ml 1301 1311 GUI ISSj and the 
noisy channel (that causes the error) can be viewed as an unambiguous unitary quantum 
channel with probability 1. All the measurements involved in the combined operation can be 
removed, since (1) the errors can be introduced by an interaction with an environment that 
is initially in a fixed state, and (2) the error correction operation can also be implemented by 
a unitary interaction with an ancilla system initially in a given pure state. 



e r 

FIG. 9. Quantum error correction. 

In the above diagram, C denotes the encoding operation, an isometry that maps a ci- 
dimensional Hilbert space Hi onto the code space H% that is a subspace of the Hilbert space 
H2 of the principal system (which consists of all the particles used to encoding the message) . 
E denotes an isometry that maps the Hilbert space H2 into the product H2®H e of the Hilbert 
space TL2 and the Hilbert space H e of the environment e whose interaction with the principal 
system causes the error. It is equivalent to describe the noise by a quantum operation £ , 
for any state P2 in H2 we have £ (^2) = ^iPiE\ where {Ei} are error operation elements 
which is related to the isometry E by Ei = (a \ E with {|ej}} a set of basis states of the 
environment. 

The error-correction operation is usually described as a two stage process, the syndrome 
measurement on the principal system is described by measurement operators {Mj}, and the 
error-correction step is described by a set of corresponding conditional unitary operations Uj . 
However this whole error-correction operation can be described by a unitary operation on 
the principal system plus an ancilla system r which is initially in a fixed state. The error- 
correction operation is equivalently described by an isometry R that maps the Hilbert space 
H2 into the product space Ti.2r of the Hilbert space Ti.2 and the Hilbert space H r of the ancilla 
system. The projector onto the code space H\ is denoted by P£. 

The operator RE can be viewed as a (unambiguous) unitary quantum map with probabil- 
ity 1 from the code space -fff to itself, we also have P^REP^ = REP^ since the probability 
of successful error-correction is 1. From proposition 2 we have 

REP% = \Q er ) <g> P 2 C (20) 

where |0 er ) is a normalized ket in the product space Ti e <£> TL r . Let |e») be the set of basis 
states of He corresponding to the set of linearly independent error operation elements {Ei}, 
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namely Ei — {e% \ E. Using the fact that the product W R is an identity operator on H2 (since 
R is an isometry), from (|20p we immediately obtain the well-known condition 

P§E}E t P§ = h^PZ (21) 

with hji = (ej| p e where p e = tr r (|© e r) (©er|) is a density operator of the environment 
e. If {|ej)} is the basis in which the bipartite pure state |0 er ) has its Schmidt form, then 
the matrix h is diagonal. We have proved the well known condition for the correctable errors 
by viewing the combined process of error correction and noisy channel as an unambiguous 
unitary quantum channel with probability 1. Our approach here is different from the entropic 
approach developed in [331 133 [3S] • 

The operation £ that describes the noise has been assumed to be trace-preserving, if it is 
trace-decreasing, all results hold except that |0 er ) and p e are not normalized. 

It is convenient to consider quantum error correction in the following scenario. Alice and 
Bob share a noisy quantum channel £, Alice first encodes her message state into a subspace 
of the Hilbert space of the principal system (this step is represented by the isometry C), 
then she sends the principal system to Bob through the noisy quantum channel (this step 
is represented by the isometry E in the diagram). After Bob receives the principal system, 
he performs error correction operation 1Z (this step is represented by the isometry R in the 
diagram) . 

Sometimes the error cannot be corrected with certainty, but only with a probability p < 1 , 
however we need to know whether the error is corrected successfully. We refer to this as 
unambiguous error correction. The combined operation of the noisy quantum channel and the 
error correction can still be viewed as an unambiguous unitary channel with some probability 
p. Suppose Dim{TL\) = DimiJ-L^) — d, Alice can prepare a uniformly entangled state 
of two particles a, b, and feed only particle b through the encoding operation (corresponding 
to the isometry C) and noisy channel £, the resulting state is I a ° £(I a ® C |$<j) I a <S> C^). 
From proposition 6, we know that the probability of obtaining \$d) from the resulting state 
with only local operations on particle b (no classical information needs to be communicated in 
this case) is equal to the probability p that the error can be corrected. We have the following 
proposition. 

Proposition 9. The error caused by a noisy channel £ can be corrected with probability 
P {p < 1) if and only if the uniformly entangled state \<&d) can be obtained from the bipartite 
state I a o£{I a ®C \$>d) ($<z| I a ®C^) (e H a b) with probability p by local operations on particle 
b. 

Since local operations cannot increase entanglement, we immediately get the following 
corollary. 

Corollary 10: The error caused by a noisy channel £ can be corrected with certainty 
only if the bipartite state I a o £{I a ® C ($d| la® C^) (s H a b) is a uniformly entangled 
state of rank d. 

5 Unambiguous dense coding 

Dense coding provides a method whereby a shared, entangled resource may be used to 
increase the classical capacity of a quantum channel. Since its discovery by Bennett and 
Wiesner [37], a number of generalizations have been discussed in the literature. When the 
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shared entangled state of Schmidt rank D is not maximally entangled, many interesting results 
have been obtained [38l [39l l40 l [41] . 

The problem of unambiguous dense coding in its general form is as follows: Alice and Bob 
share an entangled state, and wish to use it to communicate one of various possible classical 
messages from Alice to Bob. To do so, Alice performs an arbitrary quantum operation on 
her half of the entangled state, conditioned on the message she has chosen to send, and then 
sends her half to Bob through a perfect quantum channel. Bob then performs a measurement 
on the full system to attempt to ascertain which message Alice chose to send. Alice's set of 
operations and Bob's measurement may in principle be chosen from the most general class 
of possibilities. Given these choices, their probability of success may range from zero to 
one, and may depend on which message was actually sent. Bob, however, must know with 
certainty whether or not he has successfully determined Alice's message. This is what the 
term "unambiguous" means. 

Unambiguous dense coding is closely related to state discrimination [43l |44j |45l |46l |47l HH 
149} [50] . A more general discussion about unambiguous dense coding is given in [42] , while in 
this paper we only consider the case when unambiguous dense coding can be considered as 
an unambiguous unitary quantum channel, namely when all Alice's messages are required to 
be transmitted with equal success probability. 

Suppose Alice and Bob share an entangled state of Schmidt rank D, \E]j) = J^iLi \ N) N) 
(Ai > A 2 > • • • > Xd > 0). Alice wants to send 21og 2 D classical bits of information to Bob. 
Since the shared state is not a maximally entangled state, the probability of success is less 
than one. We only consider the case when all D 2 classical messages should be sent through 
with equal probability p. We like to get the maximal success probability. 

This problem can be nicely formulated as an unambiguous unitary quantum channel. 



|x>- 



|x>- 



.4 



E D 



B 



A 



D 



r \x) 



r \x) 



FIG. 10. Unambiguous dense coding. 

In FIG. 10, Ed denotes the ket \Ed), Ed denotes the diagonal matrix that is given from Ed 
by a transpose with respect to the basis of Alice's particle, Ed — diag{Xi, ■ ■ ■ , A,d}- When 
the message to be sent is x {x — 1,-,-D 2 } , then Alice performs a corresponding operation 
A x on her particle of the shared state. The operation A x is not necessary to be a unitary 
operation, it is generally a Kraus operator of a POVM measurement, the only requirement on 
A x is that it represents a trace-non-increasing operation, namely, A\.A X < I. The operator A 

D 2 

in the diagram is defined as A = 2J X=1 A x ® (x|, with {\x)} being a basis in the product space 
Hi (g> H2 where H2 is an exact copy of the Hilbert space Hi- Each operator A x on Hi can be 
transformed into a ket A x in Hi ® H2 by transposing only the bras. The object defined by 

D 2 

A = XL=i ® (x\ can be viewed as an operator acting on the vectors in a D -dimensional 
space Hi <8> H2, i.e., A S Hi ® H.2- B is a Kraus operator of some POVM measurement, 
B^B < I12, where I12 (ii, h) is the identity operator on H12 (Hi, H2)- The upper diagram 
and the lower diagram are equal as the consequence of a property of the atemporal diagrams, 
namely an atemporal diagram remains unchanged if the direction of an inner line is reversed. 
The lower (or upper) diagram in FIG. 10 can be viewed as an unambiguous unitary 

quantum map from Hi (&H2 to itself with probability p — \r\ 2 . So we have B (^Ed <S> ^2) A = 



12 



rl\2 which gives 



B = rA~ l [En 1 ®!* 



) 



(22) 



The condition B^B < I 12 and implies 




12 , 



(23) 



which in turn implies [51j 



--2 { (e d ® I 2 ) ^ (^u ® /a) } > Iia ■ 



(24) 



The conditions A\A X < Ii is equivalent to < that implies 




(25) 



Tracing (pM)) over 7i 2 , together with P5|) we have 



\r\ 2 h < DEl 



(26) 



which implies p — \r\ 2 < DX 2 D . The maximal probability of success is DXjj, since it is 
achievable by an optimal protocol given as follows. Alice chooses A x to be orthogonal unitary 
operators (i.e., A X A X — I\ and Tr{A x A y } = S xy D), and Bob's operation B is performed 
in two steps. Bob first tries to get a maximally entangled state by performing a one-shot 
distillation, which is a measurement on Bob's particle with the Kraus operators given by 
K = X)i=i \i) (i\ (success), and y/l — K^K (failure). Bob's first step can be done before 
or after he receives Alice's particle, his first step will succeed with probability D\ 2 D . After 
he receives Alice's particle, Bob performs a projective measurement trying to distinguish the 
D 2 states {K ® A x ) \Ejj) (x — 1, • • • , D 2 ) which are orthogonal to each other, this step will 
succeed with certainty. Thus the total probability of success is DX 2 D: and this protocol is 
optimal. We have proved the following proposition. 

Proposition 11: The maximal success probability is equal to D\ 2 D , and it can be 
achieved by a protocol that involves a local entanglement distillation procedure performed by 
Bob and a follow-up standard dense coding protocol. 

Although we require all messages should be transmitted with the same probability, we 
don't impose restrictions (like unitarity) on Alice and Bob's local operations. 

6 Conclusion 

6.1 Summary 

Unambiguous unitary maps (UUMs) and unambiguous unitary quantum channels (UUQCs) 
are introduced. Some properties of UUMs and UUQCs are derived. The Kraus operators of 
an UUQC which contribute to the success probability are UUMs. An UUM as well as an 
UUQC has no preference on the input state, and it has certain simple form when conditional 
on the subspaces we are interested in. For any UUQC, there exists another UUQC, which 
represents the same unitary channel with the same probability and can be achieved with the 
same amount of shared resources, and is much simpler as it can be written as a product of 
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the unitary map and a rank-one operator. Connection between an UUQC and a uniformly 
entangled state is also obtained. 

Unambiguous teleportation, quantum error corrections and unambiguous dense coding are 
discussed as examples of UUQCs. A rigorous proof is provided for the fact that the POVM 
elements and the corresponding Kraus operators that contribute to the success probability 
in unambiguous teleportation can always be chosen as rank-one operators. For the first 
time a necessary and sufficient condition for a set of errors to be correctable with a nonzero 
probability p < 1 is obtained, and a necessary condition as a corollary is also obtained. Dense 
coding with a non-maximally entangled state, when all the classical messages are required to 
have equal success probability of transmission, is discussed; the maximal success probability 
is derived and the optimum protocol is also given. 

6.2 Open questions 

The main examples of unambiguous unitary quantum channels discussed in this article are 
very different in terms of the goal to achieve and the resources for use. It would be interesting 
to ask whether we can find other quantum operations as examples of unambiguous unitary 
quantum channels, and whether the formalism given in this article is useful in finding novel 
applications in quantum information processing. 

The operations described by unambiguous unitary quantum channels are special in the 
sense that an unknown state should be transmitted with perfect fidelity by these operations. 
However, in the real world, we usually deal with operations that cannot preserve an unknown 
state with perfect fidelity. It is interesting to ask whether we can have a similar set of results 
if we consider a more general set of operations, for example, those that transform an unknown 
state with a certain fidelity or with a fidelity no less than a certain value. 

For unambiguous dense coding, we did not consider the more general case when each 
classical message can be transmitted with a different probability of success. We are not sure 
whether the general case can be described similarly by an unambiguous unitary quantum 
channel or even its generalized form. 
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Appendix: proof of propositions 1 and 2. 

Without assuming that p is independent of the input, ^ is rewritten as 

Tr e2 {Pin |V) (VI rtPi} = p(V>) U |V) (V| t/ f (27) 

for any \ip) G Ti.{. We choose a basis of Hf such that it includes |V), the other d — 1 
orthonormal basis states are denoted as V'u/- Since U is a unitary map from Til to Ti^, 
{U |V) , U | V^) I /! = !,••• - 1} is a basis of H s 2 (d = Dim (H%) = Dim (ftf )). This basis 
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can be used to expand the object P| f2 \ip), 

d-i 

Pin = u\if>)<2> + J2 u K) ® r„(^) . (28) 

Substituting this expansion into (|27| and comparing the terms, we have 

KVO = 7> e2 {e(voetWO} (29) 

Tr e2 {r M (^)rt (V)} = (a* = 1, • • • , d - 1). (30) 

From (|3"D)) we have T^tp) = 0, therefore (|28p gives 

PiQ\ip) =U\il>)®G(i/)) . (31) 

Now we are going to show that is independent of \ip). {\i)} is an arbitrary fixed basis 
of H{, (HH gives 

P|fi|i) = U\i) <8> 6j . (32) 
Using the expansion |^) = JU=i a « N); fr° m (EJ) an d (|52"|) . we obtain 

^a,U|z) J ®0(V')=^ail7|i)®e i (33) 
i=l / i=l 

which implies 

a.e^) = a,0, . (34) 

Choosing a particular |^) such that all on ^ 0, we immediately have 0; = for all i = 
1, • • • , <£ Therefore 0(?/>) = and it is independent of the input state \ip}- From (|2"5|) we 
know that p is also independent of the input state. Therefore proposition 1 is proved. 

From (f3"Tj) and the fact that is independent of we can choose a basis {\i)} of Hf 
and obtain 

P 2 s O|i)(i| = (U\i)(i\)» 6 . (35) 
Summation over i gives ([3]). The converse part of proposition 2 is obvious. 
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